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ABSTRACT. In this note we interpret Voevodsky's Univalence Axiom in the language of (abstract) model categories. 
We then show that any posetal locally Cartesian closed model category Qt in which the mapping X 

£», C) : Qt > Sets is functorial in Z and represented in Qt satisfies our homotopy version of the Univalence 

Axiom, albeit in a rather trivial way. This work was motivated by a question reported in [Garll], asking for a 
model of the Univalence Axiom not equivalent to the standard one. 

1. INTRODUCTION 

Though the notion of a categorical model of dependent type theory was known for quite some time 
now, it is only in recent years that it was realized that the extra categorical structure required to model 
the structure of equality in dependent type theory corresponds to the structure of weak factorization 
equivalence, occurring in Quillen's model categories ([Garll, p. 2]). This connection is the basis for 
V. Voevodsky project known as univalent foundations whose main objective is to give a foundation of 
mathematics based on dependent type theory, which is intrinsically homotopical, in which types are 
interpreted not as sets, but rather as homotopy types (cf.). A central ideal in Voevodsky's univalent 
foundations is the extension of Martin-L6f 's dependent type theory by a "homotopy theory reflection 
principle", known as the Univalence Axiom. Roughly speaking, the Univalence Axiom is the condition 
that the identity type between two types is naturally weakly equivalent to the type of weak equivalences 
between these types (V. Voevodsky, talk at UPENN, May 2011). 

Within the category (or, rather, the model category) of simplicial sets sSets, Voevodsky constructs 
a model of Martin-L6f dependent type theory, satisfying also the Univalence Axiom. The models 
constructed in this way are called the standard univalent models (cf. Definition 3.2). During a mini- 
workshop around these developments held in Oberwolfach in 2010 the following question was raised: 
"Does UA have models in other categories (e.g., 1-topoi) not equivalent to the standard one?", [Garll, 
p. 27]. Though this question is probably referring to a univalent universe (for type theory), it seems to 
be meaningful also if taken literally. It turns out that the Univalence Axiom can be given a precise 
meaning in the framework of Quillen's model categories (provided they are locally Cartesian closed). It 
is then meaningful to ask whether such a model category satisfies the Univalence Axiom. 

There are two main parts to this note. In the first of these parts (Section 3) we give an interpretation 
of the notion of a univalent fibration in a purely category theoretic language. To formulate this notion we 
introduce, for a model category €, a correspondence HonS w \ZxB, C) : € — > Sets, intended to capture 
the class of weak equivalences between given fibrant objects B,C 6 Ob€. We then show that, given a 

fibration p : C -^4 B, if Hom { ™l B {- x B x C,C x B) is a representable functor (in the slice category 
£/BxB), the "obvious" morphism (in <t/BxB) from the diagonal B$ to HomsxB{B xC,C x B) factors 
"naturally" (and uniquely in that sense) through the object representing this functor, ((C x B) BxC ) w . 
We can then define the fibration p to be univalent if the morphism m : B$ — > ((C x B) BxC ') w is a 
weak equivalence. This construction (or a closely related one) is probably known to experts in the field, 
but since we could not find any reference suitable for our purposes we give it in textbook detail. 

We then introduce the notion of a locally (w/f)-Caretsian closed model category, which is a locally 

Cartesian closed model category with the additional property that Hom^ B (— x B x C, C x B) is a 
representable functor for any fibrant objects B, C and fibration p : C — > B. We observe that in a 
posetal (w/f)-Cartesian closed model category all fibrations are univalent in the above sense. This is, of 
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course, to be expected in view of Voevodsky's informal description of a univalent fibration as "...one of 
which every other fibration is a pullback in at most one way (up to homotopy)" . Apparently, this should 
suffice to assure that any posetal (w/f)-Cartesian closed model category satisfies the Univalence Axiom. 
But this does not provide, to our taste, a satisfying analogy with Voevodsky's construction. Such an 
analogy should have a natural interpretation of all the key features in Voevodsky's construction. To 
our understanding one such feature of univalent models is that they come equipped with a universal 
(univalent) fibration, of which all "small" fibrations are a pullback (in a unique way), [VoelO, Theorem 
3.5]. So our aim is to show, in addition, that such a universal fibration exists in our model category 
(with respect to an appropriate notion of smallness). 

The second of the main parts of the paper (Section 4) is dedicated to a self-contained construction 
of a posetal locally (w/f)-Cartesian closed model category, QtNaamen c . This construction is a special 
case of a more general construction introduced in [GH10]. In [Garll, p. 8] Voevodsky writes: "Now for 
any A,B : U , it is possible to construct a term 9 : pathsU(A, B) — > weq(A, B)... The Univalence 
Axiom states that the map 9 should itself be a weak equivalence for every A,B : U" . The map 9 in 
Voevodsky's quote corresponds (to the best of our understanding) to the morphism m appearing in the 
factorisation of the "obvious morphism" mentioned above. It is now obvious that this formulation of the 
Univalence Axiom is satisfied (in a rather trivial sense) in QtNaamen c . To fulfill our goals, it remains 
to construct an analogue in QtNaamen c of Voevodsky's universe of "small" fibration (those fibrations 
all of whose fibers are of cardinality smaller than a for some cardinal a). To that end we suggest a 
(possibly over-simplified) notion of smallness for fibrations in a posetal model category, and show that 
with this definition QtNaamen c admits a universe of small fibration (which is automatically univalent). 

Admittedly, the model category QtNaamen c may be too simple an object to be of real interest. In 
[GH10] we suggest a construction of a (c)-(f)-(w)-labelled category analogous to that of QtNaamen c 
resulting in a non-posetal category whose slices are equivalent to those of QtNaamen c . This category 
satisfies axioms (M1)-(M5) of Quillen's model categories, but does not have products (and co-products). 
We ask whether this richer category can be embedded in a model category, and whether such a model 
category would satisfy the Univalence Axiom, as formulated in this note. 

It should be made clear that none of the authors of this note is familiar with type theory and its 
categorical models. When we realized, moreover, that formally accurate literature on Voevodsky's 
univalent foundations exists only in the form of Coq code, we decided to base our homotopy theoretic 
interpretation of the Univalence Axiom on the somewhat less formal presentation appearing, e.g., in 
[VoelO], [Garll] and similar sources whose language is closer to the categorical language for which 
we were aiming. To compensate for the lack of precise references, we have taken some pains to give a 
detailed formal account of our interpretation of those sources. M. Warren's comments and clarifications, 
[War], were of great help to us, but all mistakes, are - of course - ours. 

A couple of words concerning terminology and notation are in place. In this text we refer to Quillen's 
axiomatization of model categories, as it appears in [Qui67]. Our usage of "Axiom (MO). . . (M5)" refers 
to Quillen's enumeration of his axioms in that book. Our commutative diagram notation is pretty 
standard, and is explained in detail in [GH10]. The labeling of arrows, (c) for co-fibrations, (f) for 
fibrations and (w) for weak equivalences, is borrowed from N. Durov. 

2. Cartesian closed posetal categories 

Given a category € and B,C £ Ob€, it is often desirable to treat Hom(B, C) as an object of the 
category: this is a natural requirement, as it is inconvenient, while working in <£, to be constantly 
required to work with elements external to £, namely, working with Hom-sets merely as sets. A 
category € is Cartesian closed if it is closed under "exponentiation", namely, that given B,C G Ob£, an 
object C B (satisfying certain category theoretic properties to be explained shortly) exists. As notation 
suggests, the object C B is supposed to represent the set Hom(B, C). We will now explain this in more 
detail: 

A category £ (with finite limits, or at least binary products) is called Cartesian closed if for every 
B,C £ Ob€ there exist an object, denoted C B , and an arrow e : C B x B — > C such that for every object 
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D and arrow DxB -4 C, there is a unique arrow / : D — > C B such that DxB C B x B A C 

and D x B A C coincide [AwolO, 6.2,p.l08]. 




Figure 1 . The existence of the arrow D — ¥ C D assures the existence of the arrow DxB 
C° x B by the universal property of C B x B. 



/xid B 



Given B,C 6 C, Figure 1 implies the existence of a bijective correspondence, functorial in D, between 
Hom(D x B, C) and Hom(D, C B ), which we can write as: 

(*) Hom{D x B,C) = Hom(D, C B ) 

In the above equation we say that C B is an object representing the functor Hom(— x B,C) : € — > 
Sets, i.e. that this functor is naturally equivalent to the functor Hom{— ,C B ). This equation is of 
importance not only in understanding the ideology behind the definition of a Cartesian closed category, 
but will also play an important role in our interpretation of the Univalence Axiom in a model category. 

To see why C B can be, in many cases, identified with the set Hom(B, C) consider, in the equation 
(*) the terminal object, T (for the variable D). We get an equivalence of categories: 

Hom(B, C) = Hom(T x B,C) = Hom(T, C B ) 

which, in many cases (e.g., in the category Sets, or in the category Top where T is a point) gives: 

Hom{B, C) = Hom(T, C B ) = C B 

This explains the general category theoretic convention of identifying exponents with Horn-sets. 

In this note we will be interested, mainly, in posetal model categories. We conclude this section 

with a discussion of a posetal category being Cartesian closed. Recall that a category £ is posetal if 

arrows are unique whenever they exist. Namely, given B,C G Ob<t there exists at most one / G Mor£ 
t 

such that B — > C. Thus, in a posetal category all diagrams are commutative, and therefore, as can 
be seen in Figure 1, if € is posetal, to verify that £ is Cartesian closed it is enough to verify that for 
any B,C 6 06£ there exists an object C B such that C B x B — > C and such that for every object D, 
DxB — > C implies D — >C B . 

Given a category £ and A G C6£, the slice of £ over A, denoted <t/A is the category of arrows 
B — > A: its objects are arrows B — > A in £ and an arrow from B — > A to C — > A is an arrow in 
£ making the triangular diagram commute. For a posetal category the slice <L/A can be identified with 
the full sub-category whose objects are all B G C6£ such that B — > A. 

A category is locally Cartesian closedi{£/A is Cartesian closed for all A G Ob€, [AwolO, Prop. 9. 20, p. 206]. 
Observe that a posetal category with a terminal object is Cartesian closed if and only if it is locally 
Cartesian closed. Indeed, £ has a terminal object T and £/T — which is, by assumption, Cartesian 
closed - is merely £, so locally Cartesian closed implies Cartesian closed. In the other direction, if £ is 
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Cartesian closed and A £ Ob£ is any object, B, C £ OfrC/A then C B xi — ► A. Thus, C B xA £ £>&<£/ A 
So it remains to verify that for any D £ Ob€/A, if there exist an arrow D x B — > C then there exist 
an arrow D — > C B x A. By definition, there is an arrow D — > C B , and since D £ Ob<t/A there is an 
arrow D — > A. By the universal property of C B x A this means that there is an arrow D — > C B x A, 
as required. 

3. The Univalence Axiom 

As explained in the introduction, the original formulation of the Univalence Axiom is given in the 
language of type theory (and, apparently, its precise formulation exists only in Coq code). The axiom 
asserts that, given a universe of type theory, the homotopy theory of the types in this universe should be 
fully and faithfully reflected by the equality on the universe. To prove that the universes of type theory 
he constructs in the category sSets are univalent, Voevodsky proves, [VoelO, Theorem 3.5], that there 
is a fibration universal for the class of small fibrations, and that this fibration is univalent. Apparently, 
this statement is the right reformulation of the Univalence Axiom in the context of the model category 
of simplicial sets. 

In order to generalize the Univalence Axiom to arbitrary (locally Cartesian closed) model categories, 
one has to explain what it means for a fibration to be univalent, and to define a suitable notion of 
smallness. Our first step is to define (and explain) what is a univalent fibration in an arbitrary locally 
Cartesian closed model category. We then show using this definition, that if our locally Cartesian 
closed model category, €, is posetal, then every fibration is univalent. Thus, to show that such a model 
category C meets the Univalence Axiom (for a suitable notion of smallness) it remains to show that a 
universal fibration for all small fibrations exists. This section is concluded with the observation that this 
is indeed the case for a natural (though somewhat trivial) notion of smallness, provided £ is posetal. 

3.1. A model category object for weak equivalences. Recall that Voevodsky's formulation of the 
Univalence Axiom takes place in the category of simplicial sets. In order to reformulate this axiom 
in the more general setting of model categories we have to set up a dictionary between Voevodsky's 
terminology and the common terminology of model categories. Apparently, such a translation is folklore 
to the experts, but since we were unable to find a precise formulation meeting the level of generality need 
for this note, we give the details. The main difficulty in this translation is the definition of a univalent 
fibration. Since there is no literature on the subject, our translation of this notion relies almost entirely 
on Voevodsky's notes, [VoelO], and some clarifications corresponded to us by Warren, [War]. 

Let us recall Voevodsky's definition of a univalent fibration in the category sSets of simplicial sets, 
[VoelO, p.7]: 

For any morphism q : E — > B consider the simplicial set Hom PyB (E x B, B x E). If q 
is a fibration then it contains, as a union of connected components, a simplicial subset 
weq(E x B,B x E) which corresponds to morphisms which are weak equivalences. The 
obvious morphism from the diagonal 5 : B — > B x B to Hom ByB (E x B, B x E) over 
B x B factors uniquely through a morphism m q : B — > weq(E x B,B x E). 

In this terminology the fibration q : E — > B is univalent if the morphism m q : B — > weq(E x 
B, B x E) is a weak equivalence (cf. Definition 3.4 [ibid.]) 

Voevodsky's text translates readily into the language of Cartesian closed model categories, with the 
possible exception of the definition of the object weq(E x B,B x E). In this subsection we perform 
this translation, focusing on the model categorical definition of weq{E x B, B x E). As we will see, the 
object weq(C, B) has much in common with the exponential C B , it is therefore convenient to introduce: 

Notation 1. Given a model category £ and B,C £ Ob€, the object weq(C,B) will be denoted C B . 

For the sake of clarity, we explain the above text word for word. So let £ be a locally Cartesian closed 
model category, E, B £ Ob£ and q : E — > B a fibration. Let E x B be the product of E and B in €. 

pr BxB pi BxB 

This objects comes with two morphisms: E x B — - — > E and E x B — - — > B. Since a morphism 
into a product is uniquely determined by a pair of morphisms into its components the following defines 
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a unique morphism: (q, id) : E x B > B x B. In set-theoretic notation, the morphism 

<Zoprf xB x pr B xB dehned above is given by the mapping (e, b) h-> (q(e), b). 

As an object of <£/B x B this morphism is denoted by Voevodsky ExB. In order to define the object 
B x E G Ob€/B x 5 observe that (in £) the object Bx B comes equipped with two morphisms pr i, pr 2 

into each of its components. Thus, there is a morphism (in £) tb x b : B x B ™^ B x B (which 
can be thought of us the morphism permuting the factors of the product). In set-theoretic notation 
TBxB{b\,b2) = {b 2 ,bi). The morphism r o (q,id) as an object of £/B x B is denoted by Voevodsky 
BxE. 

Thus, we have interpreted BxE and E x B as objects in the slice category £/B x B. In view of 
our discussion of exponentials in Section 2, this allows us to identify Hom ByB (E x B, B x E) with the 
object ((B x E) ExB )bxB (recall that our assumption that £ is locally Cartesian closed assures that 
such an object exists). 

Recall that, in Voevodsky words, "[the object weq(E x B,B x E)] corresponds to morphisms [i.e., 
elements of HomBxB(E x B,B x E)] which are weak equivalences [in the slice category Qt/B x B]" . Let 
us now try to understand, in more generality, given a Cartesian closed model category £ and objects 
B,C G Ob<£ what should be the object C B . In the terminology used in Section 2 Voevodsky's text 
should mean that the object C B represents the set of morphisms from B to C satisfying the additional 
requirement that these morphisms are weak equivalences. In a Cartesian closed (model) category we 
identified Hom(B,C) with the functor Hom(— x B,C). Since, in Voevodsky's text C B is a sub- 
object of the exponential C B , it is natural to try and identify C B with a sub-functor, let us denote it 
HorrS w \— x B,C), of Hom{— x B,C). Moreover, any Z G C6£ and morphism / : B — > C induces 
a morphism Z x B — > C given by / o pr B xB ■ It is, therefore, reasonable to require that the same be 
true for the sub-functor Hcmn^ w \- x B,C). The "obvious" choice of letting Hom^ w \Z x B, C) be the 

set of all morphisms h : Z x B C does not have this property. So the next best choice seems to be: 

Notation 2. Given Z,B,C G Obi, let 

Hom iw \Z x B,C) := {h : Z x B — >C \ (prf xB x h) : Z x B ^—K Z x C}. 

Observe that Hom^ w \Z x B,C) C Hom(Z x B,C) for all Z. We do not know, however, whether 
- in general — it is functorial in Z. We leave it as an exercise to the reader to show that if £ is right 
proper (i.e., if the base change of a weak equivalence along a fibration is again a weak equivalence), then 

(/) (/) 

Hom{— x B, C) is indeed functorial provided that B — > T and C — > T. We remind that sSets is 
right proper, and so is Top — and, more generally, any model category all of whose objects are fibrant 
(see below) is right proper. 

At all events, if Hom^ w \- x B, C) is a functor, and as such it is represented in C we let C B denote 
the representing object. In particular we obtain: 

(**) Hom (w \z xB,C) = Hom(Z, C B ) 

Definition 3. Let £ a model category. Say that £ is (w/f)-Cartesian closed, if it is Cartesian closed 
and, in addition, Hom^ w \—xB, C) : £ — > Sets is represented (in the sense of(**) above) for all fibrant 

(/) (/) 

B,C e C6£ (i.e., the morphisms B — > T and C — > T into the terminal object, T are fibrations). Say 
that £ is locally (w/f)- Cartesian closed, if for any X G C6£ the slice category €/X is (w/f)- Cartesian 
closed. 

Remark 4. The above definition is our straightforward interpretation of Voevosky's words in the lan- 
gauges of Cartesian closed model categories. This definition is sufficeint for our purposes, as it is met 
by the model category QtNaamen c , constructed in the last section of this note. It is conceivable that, in 
the general setting, a more accurate definition will be required. 

We will now show that if £ is a (locally) Cartesian closed model category such that Hom!' B ^ B {— x{Ex 
B),B x E) is represented in <LjB x B then the object representing this functor satisfies the requirement 
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in Voevodsky's text, namely, the "obvious" morphism from the diagonal to Hom ByB (E x B,B x E) 
factors uniquely through this representing object. 

Before we proceed, some explanations are needed. Recall that we are working in the slice category 
£/B x B. Thus, the diagonal 5 : B -> B x B is an object of €/B x B, which we denote Bg. To 
avoid confusion, we denote ExB := E x B and BxE := B x E (viewed as objects of <£/B x B, 
as explained above). We shall also let, given an object X £ Ob€/B x B, X s £ Ob<L denote the 
source object of the morphism (in <£) corresponding to X. We have already explained in Section 2 
in what sense Hom ByB {ExB, BxE) can be viewed as an object of <LjB x B. So in order to make 
Voevodsky's statement clear we only have to explain what is the "obvious morphism" from the diagonal 
to Horn PyP (ExB, BxE). 

5 



Consider the product B$ x BxB Ex^B, by definition it is the pullback of the morphisms B 
and E x B ^-K BxB. 



BxB 



(B S x BxB ExB) s ^^E x B 




>B x B^^B x B 



Figure 2 



It follows immediately from the fact that 5 is the diagonal morphism and from the definition of r that 
ro^opr i = 5opr i. The right hand side morphism in the above equality corresponds in £/B x B to the 
object B$ x {ExB), while the composition to (q, id B ) corresponds, by definition, to the object BxE. 
The commutativity of the diagram of Figure 2 implied by the above equality means, by definition of 
<LjB x B that the morphism pr2 corresponds in £/B x B to a morphism h : B$ x {Ex_B) — > BxE 
in €/B x B. By (*) the morphism h corresponds to a morphism rh q : B$ — > Hom ByB (ExB, BxE). 
The morphism fh q is the obvious morphism from the diagonal 5 : B — > B x B to Hom B y B (ExB , BxE) 
over BxB. 

Let us denote tt\ and 7r 2 the morphisms in <t/B x B corresponding to the morphisms pri and 
pr 2 respectively (see Figure 2). Note that these morphisms can be identified with the two canonical 
morphisms associated to B$ x (Ex_B) as the pullback of B$ and ExB. Thus, we have a morphism (in 
<£/B x B) 7Ti x (ro7r 2 ) : B$ x {ExB) — > B$ x {BxE). This morphism, by definition of £/B x B, arises 
from a morphism a : ({B$ x (Ex_B)) s — > {{B§ x (Bx_E)) s in €. This morphism in £ is readily seen 
to be an isomorphism, and therefore a weak equivalence. By the definition of the model structure on 
C/i? x B, a morphism X — > Y in £/B x B is labelled (w), (f) or (c) if and only if the corresponding 
morphism X s — > Y s in £ is labelled (w), (f) or (c) respectively. Thus a (or, rather, (m, tott 2 )) is a weak 
equivalence also in (t/B x B. By definition this means precisely that h £ Hom ( - w \B s x (ExB), BxE). 
Therefore, (**) implies that h corresponds to a unique morphism m q : B$ — > ((Ex_B)^ B — E ^) w . 

Finally, observe that in any (w/f)-Cartesian closed model category, £, and for all fibrant B, C £ Ob<L 
setting D = C B in (**), we get that the identity id : C B — > C B is an element of Hom{C B ,C B ) and 
therefore also of Hom^{C B x B,C). Because Hom i - w \D x B,C) C Hom{D x B,C) for all D, we 
get that id : — > C% is an element of Hom{C® x B,C) = Hom(C B , C B ). Thus, id : C B — ► C B 
induces, through this last equivalence of functors, a morphism idi 5 '^ : C B — > C B and a natural 
transformation idP'^ : Horr^ w \— x B,C) = Hom{—, C B ) coinciding with the natural transformation 
provided by the inclusion HorrS w \— x B,C) C Hom{— x B,C). Combining this with the conclusion 
of the previous paragraph, we get that fh q = idi B ' C ^ o m q . The identification of id : C B — > C B as an 
element of Hom(— x B,C) is natural in that sense. Requiring that fh q factors naturally through C B 
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amounts, therefore, to the requirement that this factorization is obtained via id* ' . We observe that 
with this additional requirement this factorization is unique. 

3.2. The Univalence Axiom in posetal model categories. Having defined the object C B for a 
locally (w/f)-Cartesian closed model category £, we can define a fibration p : E — > B to be univalent 
if the morphism rh q : B s — » ((ExB)( B * E ^) w is a weak equivalence. In this subsection we prove: 

Lemma 5. Let € be a locally (w/f)- Cartesian closed posetal model category. Then every fibration is 
univalent. 

Proof. First, observe that since <t is posetal for any object B £ Ob<L the product B x B is isomorphic to 
B. Indeed, by the universal property of B x B there is a morphism B — > Bx B, and since Bx B — > B 
we get that B = B x B (because £ is posetal). 

Recall that since <t is posetal, for any object B the slice category <LjB can be identified with the full 
subcategory whose objects are {^4 £ Ob€ : A — > B}. Namely, the morphism A — > B, as an object 
in <£/B can be identified with the object A in €. In particular B$ can be identified with the object B, 

(/) 

and given a fibration E — > B the objects ExB and BxE in <£/B x B = C/i? are isomorphic and 
both can be identified with the object E x B of € (indeed, in a posetal model category ExB and BxE 
are the same object since {ExB) s = {BxE) s ). So Horn BxB (ExB, BxE) is isomorphic to the object 
(ExB) ExB . 

It will suffice to show that for any object C £ Obt the exponent C c is isomorphic to T, the terminal 
object of <£. Indeed, then Hom ByB (Bx_E, ExB) = ((E x B)^ B * B ^ = T BxB . But the terminal object 
of €/B x B is B x B = B. We get that the "obvious morphism" h : B 5 — > Hom ByB {ExB, BxE) 
defined in the previous subsection corresponds to the arrow B — > B, so it is an isomorphism, and 
therefore a weak equivalence. But in a posetal model category, if X — > Y is an isomorphism then 
for all Z, if X — > Z — > Y then X — > Z and Z — > Y are both isomorphisms. In particular, the 
morphism fh q : Bs — > {{Ex_B)^ B — E ^) w is an isomorphism, and therefore a weak fibration. 

It remains, therefore, to show that in a posetal Cartesian closed model category C c = T for all 
C £ €. Indeed, T x C = C, implying TxC — >C. So by Figure 2 (with D = T and B = C) we get 
an arrow T — > C, and £ being posetal we get C c = T. □ 

Having seen that in posetal locally Cartesian closed model categories the notion of univalent fibrations 
degenerates, it remains to show that there exists a fibration p universal for the class of small fibrations. 
Of course, the notion of smallness in this context should be defined as well. 

Definition 6. Let € be a model category, Fix a morphism U — > U . A morphism Y — > X is p-small if 

t 

Y — > X fits in a pull-back square: 

Y >U 

I I 

X -fr* U 

FIGURE 3. This is a pullback square, if for any morphisms Z — > X and Z — > U making the 
diagram commute there is an arrow Z — > Y making the diagram commute. 

Say that p is universal (with respect to a pre-defined class of small fibrations) if the class of p-small 
fibrations contains all small fibrations. 

Observe that in a posetal category, given morphisms p and / as in the above definition, the morphism 

fp f 
X ^> U is unique if it exists. Therefore, Y — > X is p-small if and only if X — > U and Y = U x X. 
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Lemma 7. Let Qt be a posetal model category. Consider the unique morphism — > T and let U be 
the unique object such that ^ wc \ U T. Let p denote the fibration U ^\ T. Assume, in addition, 
that all morphisms in Qt are co-fibrations. Then a fibration f : Y — > X is p- small iff® Y. 

Proof. The key to the proof is the following observation: 
Claim If Z — > U then Z ^% U. 

Proof. Let Z - — h Z wc ^\ U It will suffice to prove that U — > Z, since then Z( wc ^ is isomorphic to U 
(member that Qt is posetal). Indeed, consider the following diagram: 



_L 




(wc) 








u" 


— >u 



Finishing the proof of the claim Dciaim 

Now, if _L- — \ Y X (where _L is the initial object), then _L — > Y AU — > T, giving Y — > U. 

So it suffices to show that Y = U x X. Because _L-^ — -> Y X U T we know that Y — > U. So 

Y — ► X x U. Let Y Y wc X x U. By the above claim X xU ^% U and Y wc ^% U. So by 
(M5): 

y 

■■■{wf ^\uc) 

y \ - 

X xU {wc) > U 

Figure 4. By (M5) the arrow Y wc — > X x U is a weak equivalence. 

(/) 

But, by assumption all arrows in Qt are co-fibrations, and we chose Y wc so that Y wc — > X x U. so 
Y wc > X x U, and since Qt is posetal, this implies that Y wc is isomorphic to X x U. We conclude 

(wc) ~ ~ ~ 

that Y — A X x U. Therefore Y — > X x U AY — > X, giving an arrow X x U — > Y, with the 
conclusion that Y is isomorphic to the product, as required. 

In the other direction. If Y — > X is p-small then Y — > U, and by the claim Y > U. Similarly, 

if i_^> Y wc ^ Y then Y wc ^ U. So (M5), applied to the triangle U < — Y wc — > Y — > U, 

assures that Y wc Y. Since, by assumption, all arrows are co-fibrations, we get Y wc ^ wc ^\ Y, with 

. (wc) . 

the conclusion that _L > Y , as required. □ 

In order to conclude we have to give a reasonable notion of smallness — namely, to define when is 
a fibration / : X — > Y in an arbitrary model category small. For reasons to be explained below we do 
not attempt to give a definition of a small fibration in that generality. Rather, our goal is find some 
(minimal) necessary conditions that such a class of fibrations should satisfy. Since we are trying to 
interpret the Univalence Axiom, as it is discussed in [VoelO] , it is natural that our analysis of the notion 
of smallness be based on the definition of a universal fibration introduced there ([VoelO], p. 6). In the 
category of simplicial sets a fibration / : X — > Y is small (for some fixed cardinality a) if all its fibers 
are of cardinality smaller than a. 
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Observe that (for most cardinalities) Voevodsky's definition of small fibrations depends, e.g., on the 
choice of model of ZFC. This suggests that there is no natural category theoretic counterpart exactly 
capturing this definition. So, let us consider some obvious properties of Voevodsky's definition: 

(1) The class of small fibrations is closed under finite products and co-products. 

(2) Since co-fibrations are injective, if / : X — > Y is a small fibration, and g : X' — > X is a 
fibration and a co-fibration then also / o g ■ X' — > Y is small. 

Thus, by the second point above, if Qt is a posetal model category all of whose morphisms are co- 
fibrations, then for any small fibration X Y if _L- — ^> X wc X, then X wc Y should also 
be a small fibration. Therefore, in any such model category, under any non-trivial definition of small 

fibrations, some small fibrations will be of the form X wc — > Y where _L > X wc . Moreover, in order 

to satisfy the first of the above points we have to close the collection of trivial co-fibrant objects, X wc , 

(/) 

such that there exists some small fibration X wc — > Y under finite limits and co-limits. The properties 

of Qt assure that this is still a collection of trivial co-fibrant objects (that the co-base change of a weak 

co-fibration is a weak equivalence - and therefore in Qt a weak co-fibration - follows from Axiom (M4) of 

model categories; that the product of two trivial co-fibrant objects is a trivial co-fibrant objects is proved 

precisely as in the claim of Lemma 7). Let S denote the collection of trivial co-fibrant objects thus 

obtained. Consider Qt s , the "co-slice category over 5", i.e., Qt s is the full sub-category whose objects 

(/) s 
are all those X £ ObQt such that S — > X for some S £ S. Then Qt is still a model category (one 

only needs to check that Qt s is closed under finite limits and co-limits, which is obvious). Moreover, as 

can be readily checked in Figure 1, since Qt is Cartesian closed, so is Qt s . Being posetal, Qt s is also 

locally Caretsian closed. In addition, if Qt is (locally) (w/f)-Cartesian closed then, by putting Z = C 

in (**) we see that Qt s is also (locally) Cartesian closed. 

It follows that, replacing Qt with Qt s we obtain a locally Cartesian closed posetal model category all 

of whose trivial co-fibrant objects are small, in the sense that whenever _L > X — > Y the fibration 

(/) <; 
X — > Y is small. Of course, the model category Qt may be less interesting than the original category 

Qt. But the above argument shows that - at least for posetal model categories all of whose morphisms 

are co-fibrations - it is possible to have a notion of smallness which corresponds exactly to a fibration 

X Y being small when _L X. Since, as explained above, there cannot be a natural category 
theoretic definition of smallness capturing precisely Voevodsky's notion of small fibration, we believe 
that, given the level of generality we are working in, the above is as good an approximation of this 
notion as could be expected. 
We conclude that: 

Proposition 8. Let Qt be a posetal model category all of whose morphisms are co-fibrations. Let 

_L wc > U — > T, and define a fibration Y — > X to be small if _L w ° > Y. Then the fibration p : U — > T 
is universal. If, in addition, Qt is locally (w/f)- Cartesian closed then Qt meets the Univalence Axiom, 
with respect to the above notion of small fibrations. 

In the next section we give an example of a non-trivial model category satisfying all the assumptions 
of Proposition 8. 

4. The model category QtNaamen c 

The main result of [GHIO] is the construction of a (non-trivial) posetal model category of classes 
of sets, QtNaamen. In this section we show that the full sub-category, QtNaamen c , of all co-fibrant 
objects meets all the assumptions of Proposition 8. Indeed, this follows almost immediately from the 
results of [GHIO], but for the sake of completeness, we give a self-contained proof. 

To simplify the exposition, and in order to avoid irrelevant foundational issues, we give a slightly 
simplified version of the model category QtNaamen c . Let QtNaamem, be the category whose objects 
are the members of P(P(N)) := {X C {M C N}} and for X, Y £ C6QtNaamen c let X — > Y precisely 
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when for every x G X there exists y G 1" such that x C y. We leave it as an easy exercise for the reader 
to verify that this is indeed a (posetal) category. 

Claim 9. The category QtNaamen c has limits. Direct limits are given by unions X V Y = X U Y , and 
inverse limits are given by pointwise intersection, namely XxY = {xHy: x£X, y £ Y}. The same 
formulas hold for infinite limits. 

Proof. This is straightforward. Assume, e.g. that we are given X, Y and Z — > X, Z — > Y. By 
definition, this means that for all z G Z there are x G X, y G Y such that z C x and z C y. This means 
that for all z G Z there are i£l and y G Y such that z C x n y. This proves that X x Y as defined 
above is the inverse limit of X and Y. The proof for direct limits is similar. □ 

Now we endow QtNaamen c with a model structure. We do not attempt to justify the intuition behind 
these definitions - this is done in some detail in [GH10]. In order to meet the assumptions of Proposition 
8, we must require that all morphisms are labelled (c). So we now proceed to the (w) and (f) labels. 

For the definition of weak equivalences it is convenient to denote for X, Y G 06QtNaamen c , X — >* Y 

if for all x G X there exists y G Y such that \y\x\ < N . We now set X ^—h Y if X — > Y and Y — >* X. 

(wc) _ [XVC] 

This definition obviously satisfies Axiom (M5) (2 out of 3). Also, if Z ^—^ X — >Y then Y ^—^ ZVY. 
Indeed, if r G Z V Y then either r G Y in which case r \ r = or r G Z, in which case there is x G X 
such that \r\x\ < No but X — > Y, so there is y G Y such that x C y and \r\y\ < \r \ x\ < K . This 
shows that the (wc)-part of Axiom (M4) is met by this notation. 

It remains to define the (f)-labelling: an arrow X — > Y is labelled (f) if and only if for every x G 
XU{0}, y G Y and a finite subset {b\, . . . , b n } C y there exists x' G X such that (a;ny)U{&i, b n } C x'. 

First, we observe: 

Claim 10. //A Y ifcen Y — > X. 

Proof. Let y G Y. We have to show that there exists x G X such that y C x. Let a;o G X be such that 
z := y \ x is finite, as provided by the (w)-label. So the (f)-label, applied for xo,y and z C y assures 
the existence of a; with the desired property. □ 

This claim gives us, automatically, one part of (Ml) - any arrow right-lifts with respect to an isomor- 

(c) (c) (wf) 

phism - one part of (M2) - any arrow X — > Y decomposes as X — > Y > Y and (M3) (it remains 

only to verify that fibrations are stable under base-change). Axiom (M4) is also automatic. So we are 
left with the (wc) X (/) part of (Ml), the (wc)-(f) decomposition of (M2) and the stability of fibrations 
under base change. All computations are trivial, so we will be brief. 

Let X ^% Y and W Z be such that X — > W and Y — > Z. We have to show that Y — > W. 
So let y G Y. Let x G X be such that b := y \ x is finite. Let w G W be such that x C w. Let z G Z 
be such that y C z. Apply the definition of (f)-arrows with respect to w, z and b. Then there exists 
w' G W such that (w fl z) U 6 C w' . So y C ty', as required. An essentially similar argument shows that 
fibrations are stable under base-change. 

To prove (M2), let X — > Y be any arrow. Let 

X wc := {xUy : x G X, (By G Y)(y C y),y finite}. 

Then X ^> X wc ^ Y, as can be readily checked. 

We conclude that QtNaamen c is a posetal model category all of whose arrows are co-fibrations. It is 

not trivial (in the sense that not all arrows are fibrations) because W ° > X is not a fibration unless 
X = 0. Since it is posetal, to show that it is locally Cartesian closed, it suffices to show that it is 
Cartesian closed. 

Define, for C, B G C6QtNaamen c : 



C B := \J{Z : Z xB — > C, A — > Z). 
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This is, obviously, an object in QtNaamen c , so we need only check that C B x B — > C and that for 
every object Z, Z — > A and Z x B — > C implies Z — > C B . The latter is immediate by definition of 
C B . The former requires a little argument. We need to check that for every d G C B and b G B there is 
a morphism {d n 6} — > C. By definition of C B , there exists Z such that Z x B — > C and d G Z, i.e. 
{d} — ► Z. By definition of the product Z x B, this implies {d fl 6} — ► C, as required. 

Remark 11. Note that the above shows that QtNaamen c is, in particular, a logical model category 
in the sense of [GK95, Definition 23]. Consequently (cf. Theorem 26) QtNaamen c admits a sound 
interpretation of the syntax of type theory (though the lack of non-trivial sections probably makes this 
interpretation trivial). 

All of the above shows that QtNaamen c is a posetal locally Cartesian closed model category which 
is non-trivial (in the sense that not all morphisms are labelled (fc)). So in order to apply Proposition 8 
it remains to show that it is locally (w/f)-Cartesian closed. We prove: 

Claim 12. Z x B ^% Z xC iff for all {z} — » Z, {z} x B ^% {2} x C 

Proof. The right to left direction is immediate from the definition of (wc)-arrows, so we prove the other 

{wc^) 

direction. The arrow Z x B > Z x C means that: 

-» for any z G Z, b G B exists z' G Z and d G C such that {z n b) — > {z' n c'}; and 
-» for any z" G Z, c" G C exists z G Z, b G B such that {z" n c"} — >* {2 n b}. 

Observe that the first bullet (for fixed z G Z, b G B) gives zdb C z'dc' , implying that zdb C zHz'nc' C 

2 fl c', therefore {2} x B — ► {2} x C. 

Analogously, for fixed z" G Z, c" G C the assumption {z" n c"} — >* {z n 6} implies {2" n c"} — >* 

{z" fl 2 fl &} — 5- {2" fl 6}. Combining these two observations we get {2} x B - — \ {2} x C. □ 
Now, given A G C6QtNaamen c and B — > A, C — > A, we define 

(C B )/A = [j{Z :ZxB^%ZxC}xA 

and show that this is an object representing Horn ™ (— x B,C) (QtNaamen c is trivially right proper, 
so this is indeed a functor). More precisely: 

Claim 13. For all Z — > A, we have Z — > (C B )/A if and only if Z x B ^% Z xC. 

Proof. The Right to left direction is immediate from the definition. So suppose Z — > (C B )/A. We need 

to show that Z x B -^4 Z x C. By Claim 12, this happens if for all {2} — > Z, {2} x B -^4 {2} x C. 

But our assumption that Z — > (C B )/A implies that Z — > Z' for some Z' such that Z' xB Z' x C. 
So {2} — > Z' , by Claim 12 we are done. □ 

Combining everything together we get: 

Theorem 14. There exists a non-trivial posetal model category satisfying the Univalence Axiom. 

Before continuing we remark that QtNaamen c , as presented in this note is a full sub-category of the 
category of co-fibrant objects in the model category QtNaamen defined in [GH10]. The exact same 
proof of the above theorem would work for the full category of co-fibrant objects in QtNaamen. Of 
course this category captures the full homotopy structure of QtNaamen, and may - therefore - be a more 
interesting example. We remark also that there does not seem to be anything spcial about N or about 
No in the above construction (or in the more genreal construction of QtNaamen). Apparently, the exact 
same construction could be achieved for any regular cardinal A (in place of Hq) replacing, throughout 
"finite" by "less than A" . This gives — in addition to the formal discussion of smallness in the previous 
sub-section — an analogy with Voevodsky's notion of small fibrations: it is not unreasonable (see the 
following paragraph) to think of the morphisms in the resulting model category as a class of injections 
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(satisfying certain compatibility conditions) , our definition of smallness implies that a fibration is small 
precisely when every memebr of the class of these injections has a domain smaller than A. 

To conclude, let us consider the category <£, whose objects are 06QtNaamen c and such that A4or(X, Y) 
consists of the arrows X A Y for X, Y £ Ob€ such that a : (J X — > (J Y and cr(X) — > Y is an ar- 
row in .M or QtNaamen c (where a(X) := {{a(a) : a £ x} : x £ X}). The category € is, on the 
one hand, obvioulsy richer than QtNaamen c (it is not posetal). But, on the other hand, it is readily 
seen that any slice of € is (naturally) equivalent to the corresponding slice of QtNaamen c . This local 
model structure induces naturally a (c)-(f)-(w) labeling on Mor{<£) (see [GH10] for the details) satsify- 
ing Quillen's axioms (M1)-(M5). But the category £ does not have products and co-products. So we ask: 

Question: Is there a model category <£' such that the labeled category (£ described above embeds in 
£'? Does <£' satisfy the Univalence Axiom? 

Acknowledgement We would like to thank N. Durov for his help in the definition of (w/f)-Cartesian 
closed model categories. 
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